19세기 영국.
명문귀족 팬텀하이브 가문의 집사 세바스찬 미카엘리스는 13살의 주인,
시엘 팬텀하이브와 함께 '여왕의 번견'으로서 뒷사회의 일을 처리하고 있었다.
어느 날, 시엘과 세바스찬은 '죽은 자를 소생시킬 수 있다'는 소문을 듣게 된다.
그들은 소문의 진위를 밝히기 위해 호화 여객선 캄파니아 호에 올라 타게 되는데…
과연, 그들을 기다리고 있는 것은...?